Nuprl Lemma : decidable__input 11,40

es:ES, Cmd:Type, Sys:AbsInterface(chain_sys(Cmd)), e:E.
Dec(((e  Sys)) c (csinput?(Sys(e)))) 
latex


DefinitionsTrue, False, Atom, inl x , tt, "$token", inr x , ff, x:A.B(x), P  Q, x  dom(f), e(e1,e2].P(e), e[e1,e2].P(e), e[e1,e2].P(e), e[e1,e2).P(e), e[e1,e2).P(e), ee'.P(e), e<e'P(e), ee'.P(e), e<e'.P(e), e c e', (e < e'), e loc e' , (e <loc e'), l_disjoint(T;l1;l2), (x  l), Outcome, q-rel(r;x), r < s, (xL.P(x)), xLP(x), x f y, A c B, a < b, a <p b, a  b, a ~ b, b | a, x:AB(x), Dec(P), csinput?(x), X(e), if b then t else f fi , case b of inl(x) => s(x) | inr(y) => t(y), E(X), {x:AB(x)} , e  X, t.1, E, chain_sys(Cmd), let x,y = A in B(x;y), AbsInterface(A), ES, Top, P & Q, xt(x), first(e), pred(e), A, <ab>, x,yt(x;y), pred!(e;e'), , SWellFounded(R(x;y)), constant_function(f;A;B), b, , e < e', r  s, val-axiom(E;V;M;info;pred?;init;Trans;Choose;Send;val;time), , type List, Msg(M), kind(e), loc(e), Knd, kindcase(ka.f(a); l,t.g(l;t) ), EOrderAxioms(Epred?info), x:A  B(x), IdLnk, left + right, Unit, EqDecider(T), Type, P  Q, strong-subtype(A;B), , Id, f(a), a:A fp B(a), EState(T), x:AB(x), x:AB(x), t  T, s = t
Lemmassubtype rel wf, EState wf, Id wf, rationals wf, member wf, strongwellfounded wf, pred! wf, loc wf, not wf, assert wf, constant function wf, kindcase wf, Knd wf, top wf, bool wf, cless wf, qle wf, val-axiom wf, nat wf, unit wf, Msg wf, IdLnk wf, EOrderAxioms wf, deq wf, event system wf, es-is-interface wf, chain sys wf, es-E wf, es-E-interface wf, es-interface-val wf2, es-interface wf, es-interface-val wf, csinput? wf, decidable assert, decidable wf, bfalse wf, btrue wf, false wf, true wf, decidable cand

origin